EXERCÍCIOS DIVERSOS DE TRANSPORTE - PESQUISA OPERACIONAL 


01)Três fábricas abastecem três pontos de venda. O quadro abaixo mostra os custos de distribuição, a 
capacidade dos armazéns e as necessidades nos pontos de venda. Determine o custo mínimo de transporte. 


10 15 20 40 


12 25 18 100 


16 14 24 10 


50 40 60 


Resolução: 


Solução básica inicial determinada através do método de Vogel: © = 10 


2 


Variáveis Básicas - fazendo ul = 0 


X12 cl2-ul -v2=0 15-0-v2=0 v2=15 
X13 cl3-ul -v3=0 20-0-v3=0 v3=20 
X21 c2l -u2 -v1 =0 12- (-2)-v1=0 vl=14 
X23 c23 -u2 - v3 = 0 18-u2-20=0 u2 = -2 
X32 c32 -u3 - v2 = 0 14-u3-15=0 u3=-1 


Varáveis não básicas 


Xil cll-ul-vi>0 10-0-14=-4<0 
X22 c22-u2-v2>0 25-(-2)-15=12 
X31  c3l-u3-v1>0 16- (-1)-14=3 
X33  c33-u3-v3>0 24-(-1)-20=5 


O quadro com a solução básica não é ótimo. Realizar a alteração do quadro 


Solução quantidades transp.: custo unitário custo do transporte 


X11=10 10 10.10 = 100 
X12=30 15 30.15 = 450 
X21=40 12 40.12 = 480 
X23 = 60 18 60.18 = 1080 
X32 = 10 14 10.14 = 140 

Total: 2250 reais 


Resposta: R$ 2.250,00 


02) Uma empresa de transportes coletivo tem um problema para ser resolvido. São necessários na próxima 
semana 6 carros no Rio de Janeiro, 4 carros em São Paulo e 14 carros em Curitiba. No entanto, os carros 
disponíveis nesta época estão nas garagens de Belo Horizonte e Porto Alegre, nas quantidades 13 e 11 
respectivamente. Determine o custo mínimo de transporte desses carros até as cidades onde são necessários. 


oferta 
RJ SP CURITIBA 
11 
Porto Alegre 1200 800 600 
13 
Belo Horizonte 400 600 1000 
demanda 6 4 14 


Resolução: 


Solução básica inicial determinada através do método de Vogel: 


RJ SP CURITIBA 


Porto Alegre 1 11 


Belo Horiz. 2 


Variáveis Básicas - fazendo u2 = 0 


X13 cl3-ul -v3=0 600 — O — 1000 = O v3 = -400 
X21 c2l -u2 -v1 =0 400-0-v1=0 v1 = 400 
X22 c22 -u2 -v2 =0 600 -0-v2=0 v2 = 600 
X23 c23 -u2 - v3 = 0 100-0 -v3 =0 v3 = 1000 


Varáveis não básicas 


X11 cll —ul -v1 >0 1200 — (-400) — 400 = 1200 
X12 c12 —ul -v2 >0 800 — (-400) — 600 = 600 


O quadro com a solução básica é ótimo. 


Solução quantidades transp.: custo unitário custo do transporte 


X13=11 600 11.600 = 6600 
X21=6 400 6.400 = 2400 
X22=4 600 4.600 =2400 
X23 =3 100 3.1000 = 3000 


Total: 14.400 reais 
Resposta: R$ 14.400,00 


03) Três fábricas abastecem três pontos de venda. O quadro abaixo mostra os custos de distribuição, a 
capacidade dos armazéns e as necessidades nos pontos de venda. Determine: 

a) o custo mínimo para transporte ótimo. Resposta: R$ 2.690,00 

b)se o preço de venda de cada ponto de venda for de 25, 30 e 35 respectivamente, qual o plano de produção 
que maximiza o lucro? Resposta: R$ 3.410,00 


10 15 20 100 


12 25 18 80 


16 14 24 20 
0 10 


100 50 60 


a) resolução: 
Solução básica inicial determinada através do método de Vogel: O = 50 


Variáveis Básicas - fazendo ul = 0 


X11 cll—-ul-vl1=0 10-0-v2=0 v2=10 
X12 cl2-ul -v2=0 15-0-v3=0 v3=15 
X13 cl3-ul -v3=0 20-0-vl=0 vl=20 
X21 c2l -u2 -v1 =0 12-u2-10=0 u2=2 
X32 c32 -u3 - v2 = 0 14-u3-15=0 u3=-1 
X43 c43 — u4- v3 = 0 0-u4-20=0 u4 = -20 


Varáveis não básicas 
X22 c22 — u2 — v2 >0 25-2-15=8 


X23 c23 — u2 — v3 >0 18 -2-20 =-4<0 


X31  c31-u3-vl>0 16-(-1)-10=7 
X33 c33 -u3 -v3 >0 24-(-1)-20=5 
X41 c41 -u4-v1>0 0-(-20)-10=10 
X42 c42-u4-v2>0 0-(-20)-15=5 


O quadro com a solução básica não é ótimo. Realizar a alteração do quadro 


Solução quantidades transp.: custo unitário custo do transporte 
X11 =70 10 10.70 = 700 
X12 = 30 15 30.15 = 450 
X21 = 30 12 30.12 = 360 
X23 = 50 18 50.18 = 900 
X32 = 20 14 20.14 = 280 
X43 = 10 0 10.0 =0 
Total: 2690 reais 


Resposta: R$ 2.690,00 


b)se o preço de venda de cada ponto de venda for de 25, 30 e 35 respectivamente, qual o plano de produção 
que maximiza o lucro? Resposta: R$ 3.410,00 


destino 1 preço de venda: 25 reais qtde: 100 R1 = 25.100 = 2500 
destino 2 preço de venda: 30 reais qtde: 50 R2 = 30.50 = 1500 
destino 3 preço de venda: 35 reais qtde: 60 R3 = 35.60 =2100 

Receita Total: 6100 reais 


Lucro = receita — custo de transporte 
Lucro = 6100 — 2690 
Lucro = 3410 reais. 


04) Uma empresa distribuidora tem três depósitos que estocam respectivamente 160, 200 e 100 unidades de 
um produto, e deve abastecer quatro clientes cujos pedidos são de 100, 80, 120 e 80 unidades, 
respectivamente. Os custos unitários de transporte dos depósitos para os clientes estão na tabela abaixo. 
Indique o plano ótimo de transporte para essa empresa. 


Variáveis Básicas - fazendo ul = 0 


X13 
X14 
X15 
X21 
X23 
X32 
X34 


cl3-ul-v3=0 
cl4-ul -v4=0 
cl5-ul -v5=0 
c2l-u2-vl=0 
c23 -u2 - v3 =0 
c32 -u3 -v2 =0 
c34 -u3 -v4 =0 


Varáveis não básicas 


X11 
X12 
X22 
X24 
X25 
X31 
X33 
X35 


cli-ul-vl>0 
cl2-ul-v2>0 
c22-u2-v2>0 
c24-u2 -v4 > 0 
c25 -u2 —- v5>0 
c31-u3-vl>0 
c33-u3-v3>0 
c25 —-u3—- v5>0 


1,8-0-v3=0 v3=1,8 
1,8-0-v4=0 v4=1,8 
0-0-v5=0 v5=0 
1,5-0-vl=0 vl=1,5 
1,8-u2-1,8=0 u2=0 
1,5-0-v2=0 v2=1,5 
1,8-u3-1,8=0 u3=0 


21-0-1,55=0,6 
1,8-0-1,5=0,3 
24-0-1,5=0,9 
21-0-1,8=0,3 
0-0-0=0 

24-0-1,5=0,9 
24-0-1,8=0,6 
0-0-0=0 


O quadro com a solução básica é ótimo. 


Solução quantidades transp.: 


X13=20 
X14= 60 
X15=80 
X21 = 100 
X23 = 100 
X32 = 80 
X34 = 20 


custo unitário custo do transporte 


1,8 20.1,8 = 36 
1,8 60.1,8 = 108 
0 80.0= 0 
1,5 100.1,5 = 150 
1,8 100.1,8 = 180 
1,5 80.1,5 = 120 
1,8 20.1,8 = 36 


Total: 630 reais 


Resposta: R$ 630,00 


05) Uma companhia tem três instalações industriais que podem produzir, cada uma delas, três diferentes 
produtos P1, P2, P3 . Os custos em cada instalação variam de acordo com a tabela abaixo. Se o preço de 
venda de cada produto é de 20, 25, 30 reais respectivamente, qual o plano de produção que maximiza o lucro? 


P1 P2 P3 P4 
Instalação 1 8 4 10 
Instalação 2 
Instalação 3 


Solução básica inicial determinada através do método de Vogel: 


P1 P2 P3 P4 
Instalação 1 800 
Instalação 2 900 100 
Instalação 3 


Variáveis Básicas - fazendo u3 = 0 


X12 cl2-ul-v2=0 4-ul-9=0 ul=-5 
X21 c2l-u2-vl=0 9-u2-12=0 u2 = -3 
X22 c22 -u2 -v2 =0 6-(-3)-v2=0 v2=9 

X31 c31-u3-vl=0 122-0-V1=0 Vl=12 
X33 c33 -u3 - v3 =0 11-0- V3=0 V3=11 
X34 c34 -u3 -v4 =0 0-0-V4=0 V4=0 
Varáveis não básicas 

X11 cli-ul-vl>0 8-(-5)-12=1 

X13 cl3-ul-v3>0 10-(-5) -11=4 

X14 cl4-ul -v4>0 0-(-5) -0=5 

X23 c23 -u2 -v3 > 0 10-(-3)-11=2 

X24 c24 -u2 -v4 > 0 0- (-3)-0=3 

X32 c32 — u3- v2 > 0 10-0-9=1 


O quadro com a solução básica é ótimo. 


Solução quantidades transp.: custo unitário custo do transporte 


X12 = 800 4 800.4 = 3200 
X21= 900 9 900.9 = 8100 
X22= 100 6 100.6 = 600 
X31 = 100 12 100.12 = 1200 
X33 = 800 11 800.11 = 8800 
X34 = 300 0 300.0 = O 
Total: 21900 reais 
destino 1 preço de venda: 20 reais qtde: 1000 R1 = 20.1000 = 20000 


R2 = 25.900 = 22500 
R3 = 30.800 = 24000 


Receita Total: 66500 reais 


destino 2 
destino 3 


preço de venda: 25 reais qtde: 900 
preço de venda: 30 reais qtde: 800 


Lucro = receita — custo de transporte 
Lucro = 66500 — 21900 


Lucro = 44600 reais. 


6) A Miss Daisy Ltda. é um laboratório de manipulação que presta serviços de entrega para idosos. A empresa 
possui duas filiais e fornece o serviço a seis bairros diferentes. Tendo em vista que atualmente a demanda é 
superior à oferta de entrega da companhia, a mesma gostaria de saber a quais clientes atender e o custo total 
do transporte, partir das filiais. As demandas dos bairros e os custos unitários de entrega estão evidenciados 
na tabela a seguir: 


Ipanema | Copacabana | Centro | Barra | Leblon | Tijuca 
Filial Centro 7,00 9,00 1,00 | 12,00 | 7,00 4,00 
Filial Barra 4,00 5,00 12,00 | 1,00 3,00 8,00 
filial 0 0 


Determine o custo mínimo de transporte da Miss Daisy Ltda e considerando que os preços de vendas de cada 
produtos determine também o lucro da empresa. 


Ipanema — R$ 15,00 ; Copacabana — R$ 18,50 ; Centro — R$ 13,60 ; Barra — R$ 24,00; Leblon — R$ 16,90 e 
Tijuca — R$ 17,10. 


Solução básica inicial determinada através do método de Vogel: 


Ipanema | Copacabana | Centro | Barra | Leblon | Tijuca 
Filial Centro | 1400 400 80 620 

Filial Barra 1060 150 790 
filial 500 


Variáveis Básicas - fazendo ul = 0 


X11 cli-ul-vl=0 7-0-vl=0 vl=7 
X13 cl3-ul-v3=0 1-0-v3=0 v3= 

X15 cl5-ul -v5=0 7-0-v5=0 v5=7 
X16 cl6-ul -v6=0 4-0-v6=0 v6=4 
X22 c22 -u2 - v2 = 0 5-(-4)-v2=0 v2=9 
X24 c24 -u2 - v4 = 0 1-(-4) -v4=0 v4=5 
X25 c25- u2- v5=0 3-u2-7=0 u2 = -4 
X32 c32 -u3 -v2 =0 0-u3-9=0 u3 = -9 


Varáveis não básicas 


X12 cl2-ul-v2>0 9-0-9=0 
XI14 cl4-ul-v4>0 12-0 -5=7 
X21  c2M-u2-vl>0 4-(-4)-7=1 
X23 c23-u2-v3>0 12-(4)-1=15 
X26 c26-u2-v6>0 8-(4)-4=8 
X31  c31-u3-vl>0 0-(-9)-7=2 
X33  c33-u3-v3>0 0-(9)-1=8 
X34  c34-u3-v4>0 0-(-9) -5=4 
X35  c34-u3-v5>0 0-(9)-7=2 
X36 c36-u3-v6>0 0-(9)-4=5 


O quadro com a solução básica é ótimo. 


Solução quantidades transp.: 


custo unitário 


custo do transporte 


X11 = 1400 7 1400.7 = 9800 
X13 = 400 1 400.1 = 400 
X15 = 80 7 80.7 = 560 
X16 = 620 4 620.4 = 2480 
X22= 1060 5 1060.5 = 5300 
X24 = 150 1 150.1 = 150 
X25 = 790 3 790.3 = 2370 
X32 = 500 0 500.0 = O 
Total: 21060 reais 

destino 1 preço de venda: 15 reais qtde: 1400 R1 = 15.1400 = 21000 
destino 2 preço de venda: 18,50 reais qtde: 1560 R2 = 18,50.1560 = 28860 
destino 3 preço de venda: 13,60 reais qtde: 400 R3 = 13,60.400 = 5440 
destino 4 preço de venda: 24 reais qtde: 150 R3 = 24.150 = 3600 
destino 5 preço de venda: 16,90 reais qtde: 870 R3 = 16,90.870 = 14703 
destino 6 preço de venda: 17reais qtde: 620 R3 = 17.620 = 10540 

Receita Total: 84143 reais 


Lucro = receita — custo de transporte 
Lucro = 84143 — 21060 
Lucro = 63083 reais. 


7) A PowerCo tem três usinas elétricas para suprir as necessidades de quatro cidades: Feira de Santana, 
Milagres, Itabuna e Maiquinique, sendo suas potências instaladas, respectivamente, de: 35 milhões kw/hora; 
50 milhões kw/hora; 40 milhões kw/hora. A demanda de energia atinge o pico nas cidades no mesmo 
momento (19:00h) e é o seguinte (em kw/h): Feira de Santana, 45 milhões; Milagres, 20 milhões; Itabuna, 30 
milhões e Maiquinique, 30 milhões. O custo de enviar um milhão de kw/hora de eletricidade de cada usina 


para cada uma das cidades está disponível na tabela abaixo: 


Feira de Milagres | Itabuna Maiquinique 
Santana 
Usina 1 $8 $6 $10 $9 
Usina 2 $9 $12 $13 $7 
Usina 3 $14 $9 $16 $5 


Solução básica inicial determinada através do método de Vogel: 


Feira de Milagres | Itabuna Maiquinique 
Santana 

Usina 1 10 25 

Usina 2 45 5 

Usina 3 10 


Variáveis Básicas - fazendo ul = 0 


X12 cl2-ul -v2=0 6-0-v2=0 v2 =6 
X13 cl3-ul-v3=0 10-0-v3=0 v3=10 
X21 c21-u2-vl=0 9-3-vl=0 vl=6 
X23 c23 -u2 -v3 =0 13-u2-10=0 u2=3 
X32 c32 -u3 - v2 = 0 9-u3-6=0 u3=3 


X34 c34- u3- v4=0 
Varáveis não básicas 


X11 cll-ul-v1>0 
X14 cl4-ul-v4>0 
X22 c22 -u2 -v2 >0 
X24 c24 -u2 - v4 > 0 
X31 c31 -u3-v1>0 
X33 c33 -u3 -v3 > 0 


5-3-v4=0 


O quadro com a solução básica é ótimo. 


Solução quantidades transp.: 
X12 =10 

X13 =25 

X21 =45 

X23 =5 

X32= 10 

X34 = 30 


custo unitário 
6 

10 

9 

13 

9 

5 


Total: 1020 reais 


v4=2 


custo do transporte 
10.6 =60 

25.10 = 250 

45.9 = 405 
5.13=65 

10.9 = 90 

30.5 = 150 


